package Exams.TuHu;

import java.util.Scanner;

public class Main {
    /*
    大数取模
    快速幂取模的方式 其核心来自于 对于一个 (a ^ b) mod c
    实际上存在一个拆分的性质
    也就是等于 (a ^ 2) ^ (b / 2) mod c 可以拆成
    (((a ^ 2) mod c) ^ (b / 2) mod c)
    同时它还具有传递性 所以此题可以
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt(), c = in.nextInt();
        int res = 1;
        a %= c;
        for (; b != 0; b /= 2) {
            if (b % 2 == 1)
                res = (res * a) % c;
            a = (a * a) % c;
        }
        System.out.println(res);
    }
}

